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ABSTRACT 



A Data Link Control protocol for 3G wireless communica- 
tion system for direct support for network layer protocols, 
e.g. the Internet Protocol (IP), is provided. The Link Layer 
disclosed comprises a Link Access Control (LAC) sublayer 
and a Medium Access Control (MAC) sublaye r. At a trans- 
mit end of the wireless svstem. a plurality of Quality of ' 
Service (QoS) data planes are created^to directly support the 

_IP QoS. Each QoS data plane is optimized to handle QoS 
requirements for a corresponding Class of Service (CoS). 
^Data packets received at the LAC sublayer are directed to a 

^QoS data plane according to the particular QoS information 
they contain and processed according to the particular QoS 
.requirement to generate variable size LAC frames. Th e 
variable size LAC frames are transmitted to the MAC 

_ sublayer for generating radio link protocol data units (RLP 
^PDUs) to be transmitted to a receiving end. A new level of 
error correction is provided at the LAC sublayer as the size 
of the LAC PDUs can be dynamically adjusted in response 
to the conditions of the communication link. A dual mode 
ARQ is provided at the MAC sublayer to improve the 
quality of the air transmission for bursty as well as non- 
bursty trafEc conditions. 

31 Claims, 4 Drawing Sheets 
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DATA LINK CONTROL PROCTOCOL FOR The MAC sublayer 31 includes procedures 35 for con- 

3G WIRELESS SYSTEM trolling the access of data services (packet and circuit) to the 

Physical Layer 20, including the contention control between 

BACKGROUND OF THE INVENTION , "^"^^^^ ^T^' ' ^^'^ "^l-^^ ""'^ '"^17'=" "^'^ 

5 in the wireless system. Ine MAC sublayer 31 services 

1. Field of the Invention include a best effort delivery RLP 33, which provides for a 
The present invention relates generally to link layer reasonably reliable transmission over the radio link layer, 

protocols, and more particularly to a data link protocol for using a Radio Link Protocol (RLP) that provides a "best 

third generation (3G) wireless systems for direct support of effort" level of reliabilit y^ Multiplexing and QoS (quality of 

network layer protocol data services, i.e. the Intemet Pro- IQ ^ervice) control 34 is responsible tor enforcement of nego- 

tocol (IP). ' tiated QoS levels by mediating conllicting requests trom 

2. Description of the Related Art competing services "and the appropriate pnoritizatioiror 
Uyered architecture is a form of hierarchical modularity " access requests. MAC Control States, block 35, and Qois 

used in data network design. All major emerging commu- control side ot block 34, are again specific to the TIA 

nication network technologies rest on the layers of the TR-45.5 system. 

International Organization for Standardization (ISO/OSI) The MAC is divided into two sections namely a physical 

model, illustrated in FIG. lA. A layer performs a category of layer independent convergence function (PLICF) section" 

functions or services . The OS I model defines a Physical and a physical layer dependent convergence function 

tayer^ayer 1) which specifies the standards for the trans- (PLDCF) section. A state machine running in the PLICF 

mission medium, a Data Link Layer (Layer 2), a Network ^ ^1 section reguJates"'ttie delivery of^^he LAC ^DU's to the 

Layer (Layer 3), a Transport Layer (Layer 4) and Applica- , Radio Link Protocol (RLP) which is mainlv located in the 

. tion Layers (Layers 5 to 7). PLDCF. The JLD CF also contains a multiplexing and OoS 

Data link layer protocols are used to mitigate the effects '^ controj^ ^odule "which multiplexes the RLP frames onta 

of impairments introduced by the physical transmission differentptiysical channels based on their QoS requirements , 

medium. A Radio Link Pro tocol (RLP) is designed for the ^ Again, the wireless data link layer may be viewed as"aft 

wircless'systTm to deal speafacaily with the types ot impair - interface between the upper layers andthe wireless Physical 

ments found on thejadio link and comprises tncchanisms to Layer. 

deal with errors on the communications link, delays cncoun^ As illustrated in FIG. 2 in the Transport Layer 50 are the 

tered in transmitting intormation, lost intormation, band- Transport Control Protocol (TCP) 51 and the User Datagram 

r width cdhscrvation, and contention resolution . ^ Protocol (UDP) 52. A Hyper Text Transport Protocol 

The third layer is the Network Layer which implements (HTTP), a Real-time Transport Protocol (RTP), or other 

routing and flow control for the network. protocols may also be present. 

The fourth layer, Transport Layer, provides reliable and The upper layers 5 to 7, denoted in this figure with 60, 

transparent transfer of data between end points. It provides ^5 include the session, presentation and appUcation layers for 

end-to-end error recovery and flow control. For the Internet packet data applications 61, voice services 62, simple circuit 

based protocol model, the Transport Control Protocol (TCP) data applications (e.g. asynchronous fax) 63, and simulta- 

mainly corresponds to the Transport Layer of the OSl model. neous voice and packet data service. Voice services 62 may 

FIG. 2 shows the OSI Data Link Protocol architecture utilize directly the services provided by the TIA TR-45,5 

layer proposed for a 3G wireless network, and more par- ^ LAC services. Signaling services 70 are illustrated over 

ticularly for a code division multiple access, i.e. "The layers 40, 50 and 60, to indicate that the signaling informa- 

cdma2000 RTT Candidate Submission'', Jun. 2, 1998 (TIA tion is exchanged between all layers 3-7 and the DLC layer. 

TR-45.5) network. At the most basic level, the TIA TR-45.5 Current wireless networks use layer 2-4 protocols 

layer structure provides protocols and services that corre- designed specifically for the wired networks. However, there 

spond to the bottom two layers Layer 1 — the physical layer 45 are some major differences between the wireless and wired 

20 and Layer 2 — the Data Link Layer (DLQ 30 of the OSI environment, resulting in important differences in the way 

architecture, according to the general structure specified by these networks operate. 

the "International Mobile Telecommunications-2000" (ITU a wired network the bit error rates arc typically on the 
IMT-2000). order of 10"^ or better, and errors and packet loss have a 
r Layer-l, i.e. the Physical Layer 20 is responsible for 50 tendency to be random. Therefore, the wired transmission 
) ^coding and modulation of df^tfl t ransmitted ov er the ain and ^ medium could be considered essentially error-free and the 
^"is not shown in FIG. 2 for simplification. TCP data packets are lost mainly due to congestion in the 
Layer-2, i.e. the Link Layer 30 is subdivided into the Link intervening routers. Moreover, in a wired system the trans- 
Access Control (LAC) sublayer 32 and the Medium Access mission channel has a constant bandwidth and is 
Control (MAC) sublayer 31. The separation in MAC and 5s symmetrical, which means the characteristics of the channel 
LAC sublayers is motivated by the need to support a wide in one direction can be deduced by looking at the charac- 
range of upper layer services, and the requirement to provide teristics of the channel in the other direction. Therefore, it is 
for high efficiency and low latency data services over a wide often easiest to use a common link control protocol and to 
^performance range (from 1.2 Kbps to greater than 2 Mbps). solve congestion problems by adding bandwidth. 
Qther mo tivators arc the need for supporting highQoS 60 On the other hand, in a wireless environment, most of 
deliveryof circuit an^packsLdata^crvice^^^ suchlsTimTta^ these assumptions are no longer valid. The wireless channel 
lions on acceptab le dela ysand/or data SER^it error ratej, is characterized by a high bit error rate . The errors occur in 
I andjhc gow ingrggmai^^ advanced multimedia servi^ bursts that can affect a number of successive packets . Due to 
^^eac h servic e having a different QoS requirements ! fading, the low transmission power available to the Mobile 
LAC sublayer 32 is required to provide a reliable, 65 Station (MS) and the effects of interference, the radio link is 
in-sequcnce delivery transmission control function over a not symmetrical and the bandwidth of the channel rapidly 
point-to-point radio transmission link 42. fluctuates over time. 
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Furthermore, in a wireless environment, the amount of According to one aspect of the invention a Data Link 
bandwidth available to the system is fixed and scarce. Control (DLC) protocol for direct support of a network layer 
Adding bandwidth to the radio link may be expensive or protocol is provided. At a transmit end of a wireless com- 
even impossible due to regulatory constraints. munication system, the DLC protocol of the invention uses 
In addition, the issues in connection with increasing the 5 a plurality of QoS data planes for processing the received 
transmission bandwidth are substantially different in the data packets according to a particular QoS requirement and 
wireless environment. In a wired environment increasing the to generate radio link protocol data units (RLP PDUS) to be 
throughput is simply a matter of allocating as much band- transmitted to a receiving end. According to the information 
width as possible to the connection. In a wireless in a received network layer data packet, a QoS processing 
environment, part of the bandwidth is used i n error conec- module converts the received data packets into QoS oriented 
tion. Mo re error conection means less payload. However, data packets and redirects the QoS oriented data packets to 
more error correction increases the probability of correct the appropriate QoS data plane. A new level of error 
delivery without retransmissions. Thus, in the wireless envi- recovery is created at the Link Access Control (LAC) as the 
ronment increasing the end-to-end throughput may be RLP PDUs have variable length which is dynamically 
obtained by reducing bandwidth assigned to payload and adjusted in response to the conditions of the communication 
using the freed bandwidth for error correction. liii. An improved dual mode ARQ is also provided at the 
The Data Link Control (DLC) protocols available to date Medium Access Control (MAC) for improving the quality of 
do not attempt to be inclusive as complete DLC protocols. the air transmission especially when the traffic profile of the 
Basically, off-the-shelf protocols intended for different service includes data bursts with large inter-arrival time, 
media have been adopted for wireless systems. Even though 20 According to another aspect of the invention, a method for 
some of those protocols are standardized, they are not very processing network layer protocol data packets for trans- 
efBcient for the wireless system. Also, some of the interac- mission over a wireless communication system is provided, 
tions between the non- wireless protocols and the commu- A pluraUty of QoS data planes are created at the Data Link 
nication system have caused a lot of complexities. For Layer level of the wireless communication system for pro- 
example, a point to point protocol (PPP) is currently used to 25 cessing the data packets received from the network layers 
conduct part of the functionality needed for the DLC layer. according to a Class of Service (CoS), and to generate RLP 
However, such a protocol imposes new limitations over the PDUs to be transmitted over the Physical Layer. The method 
communication system. Moreover, for the DLC protocol to comprises the steps of converting the received network layer 
support the IP quality of service (QoS), the PPP cncapsula- protocol data packets into QoS oriented data packets accord- 
tion must be undone which lowers the throughput. 30 ing to the information contained in the received data pack- 
Also, the Layer-2 ARQ protocol as defined in the current ets; directing the QoS oriented data packets to an appropriate 
CDMA standard "Data Service Option Standard for Spread QoS data plane, each QoS data plane having its dedicated 
Spectrum Digital Cellular Systems", Ballot version, Novem- LAC and MAC instances; at the LAC level, dividing the 
ber 1998 (T1A/EIA/IS-707A), is a RLP which consists only QoS oriented data packets in smaller size sequence frames 
of a Selective -Repeat (SR) scheme. TIA/EIA/IS-707A RLP 35 and encapsulating a plurality of sequence frames to form 
uses the SR scheme for all classes of traffic. The latency HDLC-like LAC frames; at the MAC level, receiving the 
introduced by the initialization procedures of this protocol is LAC frames and regulating their delivery to the radio link 
unnecessary and inefficient for traffic profile with short and protocols (RLPs) and converting the LAC frames into 
infrequent data bursts. Furthermore, the existent RLP pro- protocol data units (RLP PDUs). 

tocol is a "best effort" type protocol, which tries to retrans- 40 Advantageously, the DLC protocol according to the 

mit the frames received in error for a number of times and invention, enables direct support of the IP networking and IP 

then gives up after a certain number of attempts. Quality of Service (IP QoS)in the wireless system by intro- 

Accordingly, there is a need for a specialized DLC ducing QoS data planes to handle different Classes of 

protocol for the 3G wireless systems which can satisfy the Service (CoS) defined at the DLC layer. It also introduces a 

demand for advanced multimedia services to support mul- 45 new level of error recovery, i.e. an Automatic Repeat 

tiple concurrent voice, packet data, a nd circuit data services, Request (ARQ) at the Link Access Control (LAC) sublayer 

each having various QoS requirements^ to insure better connectivity and prevent propagation of 

Also, there is a need to improve the existing ARQ errors to higher layers. This functionality enables less delays 

protocols to satisfy different QoS requirements. and better flow control. 

SUMMARY OF THE INVENTION '° , '^'^''Tt 

removes the need for other non-wireless data hnk protocols, 

It is an object of the present invention to provide a Data such as PPP, to connect to the IP In addition, the MAC 

Link Control(DLC) protocol which supports the Internet disclosed in conjunction with the DLC protocol of the 

Protocol (IP) in a wireless communication system and to invention introduces a multi-mode RLP which supports 

alleviate totally or in part the drawbacks of the prior art. This 55 different QoS requirements, particularly for bursty as well as 

novel DLC removes the need for non- wireless data link non-bursty traffic conditions. 

protocols with their inherent limitations imposed. Other aspects and features of the present invention will 

Furthermore, the DLC protocol according to the invention is become apparent to those skilled in the art upon review of 

capable of interfacing with the existing non-wireless Data uie following description of specific embodiments of the 

Link Protocols. go invention in conjunction with the accompanying figures. 

It is another object of the present invention to provide a 

DLC protocol for a wireless communication system, which DESCRIPTION OF THE DRAWINGS 

supports IP Quality of Service (IPQoS) requirements for FIG. lA shows the OSI layers in general; 

various advanced multimedia services. FIG. IB is a sequential timing chart for the transmission 

Still another object of the invention is to provide 65 operation according to a conventional ARQ protocol; 

improved multi-mode Layer 2 Automatic Repeat Request FIG. IC is a transmission frame structure according to the 

(ARQ) protocol for a wireless system. conventional ARQ protocol; 
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FIG. 2 shows the OSI layers for a wireless communication switched data services. The voice service may use a trans- j 

system according to the proposed TIA TR-45.5; parent ^RLP which does not provide error detection . The / 

HG. 3 is a block diagram of the DLC protocol according packet data service may use a non-transparent RLP which ( 

to the invention- provides error detection and retransmissions . The circui t / 

^ ' , ^ L 1 T^xT, 5 switched data service may use cithe r a transparent or a ) 

FIG. 4 illustrates the mappmg of the IP packets to RLP -^55:Sknsparent RLR 

PDUs (frames) according to the invention; and EHKSS^^^iil^ the existing 2G wireless systems are 

FIG. 5 illustrates the mode of operation of an improved currently under way, motivated by higher bandwidth and the 

dual mode Layer 2 ARQ protocol. need to handle a wider variety of services. Proposed stan- 

dard TIA TR-45.5 supports a fully generalized multi-media 

DETAILED DISCLOSURE OF THE service model, which allows virtually any combination of 

EMBODIMENTS voice, packet data, and high speed circuit data services to 

„ ..^ , . „ operate concurrently. The TIA TR-45.5 will include a 

Throughout the descripUon the term ^Quality of Se^ce sophisticated Quality of Service (QoS) control mechanism 

(QoS) refers to network layer protocol QoS which mclude^ b^ig^ce the varying QoS requirements of multiple con- 

"bcst eflort", "expedited delivery", and "assured deUvery". 15 current Qasses of Service (CoS). 

A Class of Service (CoS) defined at the DLC layer includes Non-wireless Data Link Layer protocols(e.g, PPP), Net- 

a set of services that have substantially the same QoS ^^^^ ^ayer protocols (e.g.IP), Transport Layer protocols 

requirements. g j^-p^^ Application Layers are considered as 

FIG. lA shows the International Organization for Stan- ''upper layer protocols" in the wireless protocol stack 

dardization (ISO/OS I) reference model in general, and was '^^ architecture, shown in FIG. lA. 

described above. The layers are denoted with 20 (not ^y^^^^ generation (3G) wireless communication 

shown), 30, 40, 50 and 60. systems, the Internet Protocol (IP) is selected as the pre- 

FIG. IB shows a typical data transmission, using Auto- ferred network layer protocol 41. 

matic Repeat Request (ARQ), and FIG. IC shows a trans- ^ i^e IP packets (e.g. versions 4 and 6) include the IP 

mission frame structure for a conventional ARQ system. ^Quality of Service (IPQoS) informatio n. There are two main 

FIG. IB illustrates a transmitter Tx on the transmitting side trends in the industry to support the IP QoS. The first method 

of a wireless transmission system, a receiver Rx on the uses an end-to-end flow control. This method is called the 

receiving side, and the transmission path. The transmission Integrated Services (Int-Serv), and it uses a ReSerVation 

path is a wireless transmission channel established between setup Protocol (RSVP) to pass the QoS request from the end 

the transmitting and receiving sides. system to each intermediate router along the data path. An 

The ARQ frame 10 of FIG. IC comprises client admission control algorithm at each router along the path 

information, denoted "information signal" 12, which is the verifies the resources needed to provide the requested QoS. 

data to be transmitted .^An error detection _CQdeJl3. such as A policy control unit performs the administration. The 
a Cyclic Redundancy _QieckingJ!.C RCVcode is attached_tO- 35 Int-Serv approach results in lowering the throughput and it 

. the transmission data 12 by the ARO transmitter T x. At the is somewhat complicated and not easily scalable. In the 

ARQ receiver Rx, each frame 10 of the received signal is second method, the complexity is moved to the edges of the 

checked for errors using field 13, and Rx sends a network, keeping the core simple. Hiis scheme is named 

re-transmission request signal back to Tx whenever an error Differentiated Services (Diff-Serv). The traffic conditioning 

is detected. In the case the frame is received without errors, ^ is done in a per-hop basis. The Diff-Serv method is preferred 

Rx extracts the information signal 12 from frame 10 and the as it is easy to implement and scalable, 

chent information is delivered to the respective terminal. The Data Link Layer protocols proposed to date for the 

Field 11 denotes "ARQ control data" in frame 10 indi- TIA TR-45.5 do not support IP 41 directly and therefore, 

catcs to Tx if the data have arrived at Rx with or without other protocols such as PPP 42 are used, as shown in FIG. 

errors, and also identifies which frame has to be retransmit- 45 2, Obviously, these protocols impose additional restrictions 

ted. FIG. IB illustrates transmission of eight consecutive on the wireless system in general, 

frames, frame 1 to frame 8. In this example, frame 1 is FIG. 3 shows the structure of the DLC layer 100 accord- 
received correctly by Rx, which sends Ack #1 ing to the invention, which is designed to support IP net- 
(Acknowledgment, frame #1) to Tx. On the other hand, working without adding any limitations that are not related 
frame 2 is received with errors, and Rx sends NAK #2 50 to the wireless systems. Tlie new DLC layer 100 design 
(Negative Acknowledgment, frame #2) to Tx, which indi- according to the invention may be viewed as an interface 
catcs that frame 2 must be retransmitted. In response to this between the IP layer 41 and the Physical Layer 20 (not 
NAK #2 signal, Tx retransmits frame 2, denoted with 2' on shown), and can accommodate a variety of Classes of 
FIG. IB. Nak#2 is received during transmission of frame 4 Service (CoS) having different Quality of Service (QoS) 
so that the second frame 2' is retransmitted immediately after 55 requirements. It follows that the layers proposed in the ITU 
frame 4 and before frame 5. If frame 2' is again received in IMT-2000, i.e. the DLC layer functionality is divided into 
error, retransmission is requested again, in response to the LAC sublayer 70, and MAC sublayer 80 which in turn 
NAK #2' signal, until frame 2 is received without errors, as includes the PLDCF and the PUCF sections, 
indicated to Tx by Ack #2 signal. The DLC protocol 100 according to the invention is 
Current second generation (2G) wireless systems are 60 shown in FIG. 3 and includes direct support for the IP 
designed mostly to handle voice trafiBc, with some allow- protocol 41 and isolates the logical operation of the network 
ances for circuit -switched data. Later, packet data services from the Physical Layer 20 (not shown). As indicated above, 
were grafted onto the 2G systems but these are uniformly the IP packets include the IP Quality of Service (IPQoS) 
treated according to "best effort delivery" schemes. The type information. The DLC layer 100 has a scheme to map the 
of RLP used in 2G systems is typically based on the generic 65 IPQoS requirements to DLC Classes of Service (CoS). Each 
service(s) available to the MS (Mobile Station), as for CoS is separated inside the DLC protocol layer 100 and 
example voice services, packet data services, and/or circuit directed to a specific QoS data plane. 
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FIG. 3 shows the structure of an enhancxd DLC protocol the pay load and encapsulating by start and end flags. A 16 

architecture 100 according to the invention, for two QoS bit Frame Check Sequence (FCS) is included for error 

data planes, namely QoS data plane 1 and QoS data plane 2, detection and is used for ARQ protocols. The HDLC-like 

separated by a dotted line. It is however to be understood framing apphed here does not use the address and control 
that the invention is no limited to two QoS data planes, and 5 fields of the generic HDLC frames. The HDLC-like frames 

that more planes may run simultaneously in the DLC layer ^^^^ ^ Protocol Data Units (LAC-PDUs), or LAC 

30. Each QoS data plane is optimized to handle the QoS frames, as indicated on FIG. 4. The maximum size of a LAC 
requirements of the corrcspondmg CoS. 77 defaulted to be the same as the one for PPP, 

no. 4 illustrates how the data is processed m the DLC ^^^^ ^ 15Q0 bytes. This maximum value is negotiable, 
protocol layer 100 and is described together with FIG. 3.-„ aj- jt. c -t^^^.l 

. . J 1 I- .f T ^ ^ 1 -A • As discussed above, the sequence frame 74, 74 , has 

A Qoa processing module 71 ot the LAL layer 70 is • ui 1 ♦u u- u u j ■ n j* » ^ u .u 

-LI c ' ' in 1 . J ^ / JT^ variable length which can be dynamically admsted by the 

responsible tor receivmg the IP packets and extracting the IP ^ .... ... j .u j- i- 1 j-.- Vl- 

QoS requirements inchided m the IP packets. IP QoS t^^n^mittrng side, based on the radio Imk condiUons. IHis 

requirements are translated into QoS classes of service. The ^^^^^^^ ^'^^.^'^^^ ^^""^^^ LAC-PDUs. 
QoS processing module 71 also initiates a QoS data plane The radio link conditions can be monitored in the follow- 

for each cos through a Resource Control (RC) unit 74. Each ing ways. If there are many negative acknowledgments 

QoS data plane include dedicated LAC and MAC instances. (NAKs) from the receiving side, or for a predetermined 

An IP packet received by the QoS processing module 71 period of time no acknowledgment is received, then the 

directly from IP block 41 of network layer 40 (shown in FIG. LAC-PDU size could be lowered to enhance the error 

2), is denoted with 45. An optional length (LEN) indicator correction and the overall throughput. No negotiations take 

47isaddedtoeachpacket45by the QoS processing module place between the transmitting and the receiving LAC 

71. The length indicator 47 is added to enable reconstruction instances and therefore, there is no need for over the air 

of the original IP packet 45 by a Segmentation and Re as- signaling. 

sembly (SAR) module (not shown) at the receiving side. The LAC-PDUs 77 are then delivered to the MAC 

Similarly, the length indicator of the IP header can be used. instance 80 in the same QoS data plane. The point-to-point 
In this case, the LEN indicator is not needed. The resulting ^ link connectivity of each QoS data plane is maintained by 

packet 46 is called an "augmented IP packet". peer LAC instances at the transmitting and the receiving 

Furthermore, based on the QoS classification obtained, sides. 
QoS processing module 71 redirects the IP packets 45 to the According to the invention, the IP layer 41 can sit on top 

proper QoS data plane. Packets without IP QoS classifica- of the new DLC layer 100 and the DLC protocol provides 

tion are defaulted to a "best effort" QoS data plane. It should direct support for any network layer protocol with no need 

be noted that any network layer protocol other than the IP for any other protocol as an interface. This greatly reduces 

may be supported by including the corresponding function- the limitations imposed by other protocols, which are not 

ality in the QoS processing module 71. There is at least one designed for the wireless systems. 

QoS processing module (not shown) for each Mobile Station Within each QoS plane, MAC sublayer 80 comprises the 

(MS). Moreover, the receiving and the transmitting sides PLICF and PLDCF sections, as per TIA TR-45.5. A 

comprise identical QoS data planes. Dedicated/Common Router (DCR) 81 or 81', is controlled 

A Segmentation and Reassembly (SAR) modules 72, 72' by the MAC Control State Machine (MAC CSM) 83, 83' to 

is provided in each QoS plane. For example, SAR 72 is route LAC-PDUs to be carried over a dedicated or a com- 
provided in QoS data plane 1, and SAR 72' is provided in ^ mon radio traffic channel. When a dedicated radio traffic 

QoS data plane 2. In this example, SARs 72 and 72' receive channel is used, the PLDCF section includes a dedicated 

the redirected and augmented IP packets 46, or QoS oriented Radio Link Protocol (RLP) 82 or 82', as defined in TIA 

data packets having same Quality of Service (QoS) require- TR^5.5. The RLP 82 or 82', treats the incoming traffic from 

ments. the DCR 81, or 81' as a byte stream and encapsulates the 

SAR module 72 or 72' chops the augmented IP packet 46 45 LAC-PDUs into 20 ms RLP-PDUs. 
to smaller size packets, which are more suitable for error For the non-transparent RLP (as defined in the TIA 

recovery and retransmission. These smaller size packets are TR-45.5 and the T1A/EIA/IS-707A), ARQ function is also 

defined as "sequence frames", denoted with 74, 74', on FIG. provided at the MAC level. The RLP-PDUs which are 

4. The size of a sequence frame is variable and dynamically received with errors will be retransmitted. The functions of 
optimized for different QoS data planes based on the QoS jq the peer RLPs at the receiving side include the 

requirements and the radio link conditions. re -sequencing of the received PDUs to insure in-order- 

A start of message (SOM) bit field 75 and a sequence delivery to the MS/LAC sublayer. The RLPs used are 

number field 76 are then added to the payload 46. Alogic "1" designed for different classes of service (CoS). This adds 

for example in SOM bit 75 could be used to identify the start another level of error correction and flexibiUty for optimiz- 
of a sequence frame 74, while the sequence number is 55 ing a QoS data plane for a specific CoS. 
necessary in the retransmissions of unsuccessful frames. The present invention also provides an improved ARQ 

As a result, a number of smaller same Class of Service protocol at the MAC level with two modes of operations: a 

(CoS)s6quenceframes74, 74', are presented by a respective normal-mode (NM) and a burst-mode (BM). When in 

SAR module 72, 72', to a Framing and Automatic Repeat normal-mode, a Selective Repeat (SR) ARQ scheme is used. 
Request (ARQ) module 73, 73'. A new level of error 60 In burst-mode, a Stop-and-Wait (SW) ARQ scheme is used, 

recovery (i.e. ARQ) is created at the LAC level to provide Depending on the CoS or the QoS requirements, the ARQ 

better connectivity and to prevent propagation of errors to protocol chooses to use either one of the SR or SW schemes, 
higher levels. The sequence frames are then encapsulated in The SR scheme provides highest throughput efiSciency 

High-level Data Link Control (HDLC)-likc frames 77, 77', since the transmitter transmits frames continuously and only 
in a respective Framing and ARQ module 73, 73'. 65 the cormpted frames are retransmitted. However, to operate 

HDLC-like framing is used to separate individual in SR mode, an initialization handshake procedure is needed 

sequence frames by means of "bit stuffing"' operation within so that peer ARQ protocol entities are initialized, i.e. the 



03/12/2004, EAST Version: 1.4.1 



us 6,542,490 Bl 

9 10 

frame sequence nuinber is reset to zero, and the retransmis- Numerous modifications, variations, and adaptations may 

sions buffer is cleared. The latency and bandwidth overhead be made to the particular embodiments of the invention 

introduced by the initialization procedures are undesirable described above without departing from the scope of the 
if, for example, the trafiEc profile of the service consists of invention defined in its claims. 

short data bursts with large inter-arrival time and 5 The embodiment of the invention in which an exclusive 

consequently, the peer RLP entities need to be re-initialized property or privilege is claimed are defined as follows: 

after each idle period. 1. A Data Link Control (DLQ protocol for direct support 

Hie SW scheme is used for short and infrequent data of a network layer protocol, comprising: 

bursts. For the SW scheme, the transmitter stops and waits at a transmit end of a wireless communication system: 

for acknowledgment from the receiver before sending out 10 „ ^u.^^ut., r\ 1% ■ o\ j * 1 o 

fu * nrkTT TT, J . L • *u « 4 , a plurahty of Quality of Service (Qo S ) data planes, a QoS 

the next PDU. There is no need to synchromzc the state "aTTTZa ? ' A ~ . j j . 1 . 

, , . 1 . -W r 1. *L data plane for processing a QoS onented data packet 

between peer ARQ protocol enhties. Therefore, when the ^^^^^ ^ ^ J^^.^^ ^ P^.^^ ^ 

SW scheme is iised. no mitiahzation procedures ate needed ^^^^ ^^^^^ ^^^^ ^^^^ ' 

as in the SR case, which reduces the associated latency. ^ 

As shown in FIG. 5, a RLP entity is operating in one of 15 , a QoS processing module for receiving a network layer 

the two modes, i.e., normal-mode and burst-mode. When the converting said network layer 

RLP entity is first activated, it transits from the NULL state ^'''}°?^^ packet into said QoS onented data packet, 

to a default mode which is the burst-mode as shown at 91, ^""t "^''^^^^ ^^'"^ ^^^^ P^^^^* ^ °f 

where no initialization handshake is required. It should be data planes according to QoS information in 

noted that RLP protocols are provided in pairs, one at each 20 ^^^^ ^^y^^ Protocol data packet; and 

end of the communication link. *° interface between said DLC and a physical layer for 

The RLP protocol transits to the normal-mode as shown receiving said RLP PDU and transmitting same to said 

at 92, when certain implementation specific conditions are physical layer. 

met. one example of such conditions is when the pending ^- ^ protocol as claimed in claim 1, wherein said 

data size is greater than a specific threshold. It is to be 25 network layer protocol is Internet Protocol (IP), 

understood that other conditions for transition from burst- ^ ^ protocol as claimed in claim 1, wherein each 

mode to normal-mode may be imposed, according to the P^^""^ comprises: 

respective CoS. a Link Access Control (LAC) protocol instance for receiv- 

Whenever the RLP protocol entity at one end decides to ^aid QoS oriented data packet and generating a 

transit to the normal-mode, it starts an initialization hand- HDLC-like LAC frame; and 

shake procedure. Once the handshake procedure is a Medium Access Control (MAC) protocol instance for 

completed, peer RLP protocol entities (the paired RLPs) receiving said LAC frame and generating said RLP 

enter in the normal-mode of operation. Therefore, the tran- PDU. 

sition is automatically synchronized between peer RLP 4. A DLC protocol as claimed in claim 3, wherein said 

protocol entities. LAC protocol instance comprises: 

During the initialization handshake process, burst-mode a segmentation and re-assembly (SAR) module for receiv- 

operation is not allowed. For unacknowledged data burst ing said service oriented data packet and dividing same 

sent out prior to the initialization handshake process, the into a number of sequence frames; and 

RLP protocol entity resends the data burst after entering the a framing and automatic repeal request (ARQ) module for 

normal-mode. Any data burst received dunng the initializa- receiving said sequence frames and encapsulating a 

tion handshake process is discarded by the ARQ protocol plurality of said sequence frames into said LAC frame. 

5. A DLC protocol as claimed in claim 3, wherein said 

Once in the normal-mode, the RLP protocol entity is not MAC protocol instance comprises: 

allowed to transit back to the burst-mode, since the peer ^ dedicated/common router (DCR) for receiving and 

protocol entity at the other end of the communication hnk is ^^^^ing said LAC frames to be carried over a radio 

already synchronized. ^^^^^ 

When the RLP instance is released due to the MAC state j- v 1 . 1 /nx m c ■ • -j t * ^ 

. . . . . .> .1. . a radio hnk protocol (RLP) for receivme said LAC frames 

machine transition to "dormant state , the RLP protocol is , ^ \j • . ^ r.T r. ri^TT 

J r ,Af u iu A u * a-y jn^ and Converting Said LAC frames into said RLP PDUs. 

deactivated from both modes as shown at 93 and 94. ^„ ^ ^ j^t .1 1 • j • 1 • , . 

^ ^ , ^ , 50 6. A DLC protocol as claimed m claim 5, further com- 

We should also note that other ARQ methods may be used ^sing a MAC control state machine (CSM) for regulating 

in the QoS data plane as defined by the present invention for delivery of said LAC frames to said RLR 

optimizing the operation of the QoS data planes. j ^ ^LC protocol as claimed in claim 5, wherein said 

Hie PLDCF section contams the MUX&QOS module 34 rlp comprises an automatic repeat request (ARQ) function 

which multiplexes various CoS RLP frames onto different 55 for automatic retransmission of said RLP PDUs if received 

physical channels. Based on thefr QoS requirements, in error at a receiving end of said wireless system. 

MUX&QoS 34 transmits multiple service type frames to the 8. A DLC protocol as claimed in claim 7, wherein said 

Physical Layer 20 (not shown) for Coding and Modulation aRQ function has a selective repeat component active 

(C&M). during a normal-mode (NM) of operation and a stop and 

The above description was made for the forward direction eo wait (SW) component active during a burst-mode (BM) of 

of transmission, i.e. from the transmitting side to the recciv- operation. 

ing side. It is to be understood that the operations are similar 9. A DLC protocol as claimed in claim 4, wherein said 

for the reverse direction. LAC frame has a variable size, said size being dynamically 

At the receiving side, peer SAR modules (not shown) optimized based on the conditions of the communication 

perform reassembly of the multiple Class of Service (CoS) 65 link. 

frames received from a peer dedicated/common router 10. A DLC protocol as claimed in claim 9, wherein said 

(DCR) module (not shown). size of said LAC frame is automatically reduced when a 
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predetermined number of negative acknowledgments 18, A method as claimed in claim 16, wherein said step of 

(NAK) are received. generating said RLP PDU comprises receiving said LAC 

11. A method as claimed in claim 9, wherein said size of frames and converting said LAC frames into said RLP 
said LAC frame is automatically reduced if no acknowledg- PDUs. 

ments are received for a predetermined period of time. 5 19. A method as claimed in claim 18, further comprising 

12. A DLC protocol as claimed in claim 1 wherein said regulating the delivery of said LAC frames to said RLR 
interface is a multiplexer for receiving said RLP PDU, and 20. A method as claimed in claim 16, further comprising 
multiplexing same into a physical channel according to the automatic repeat request (ARQ) function for automatic 
QoS of said RLP PDU, for transmission to a receiving end retransmission of said RLP PDUs if received in error at a 
of said wireless system. lo '^^-ffTif^ said wireless system 

13. A DLC protocol as claimed in claim 1 furOier com- J};^ P'°^^^°^ claimed in claim 20 wherein said 
prising a resource control unit for mapping a QoS require- f^^Q d^S^t°^ ''^^'T'' 

ment to a DLC class of service (CoS) and separating said llf ThhII^T' ^ 1 nf ^7"^ 

0 c • J *u nr o . 1 • / 'J J . "^"^^ error, and m a burst-mode (BM) of operation to stop and 
Cos inside the DLC protocol into said QoS data planes, (5^) for an acknowledgment of receipt of said RLP 

14. A method for direct processing a network layer 15 pDu. 

protocol data packets for transmission over a wireless com- 22! A method as claimed in claim 21, wherein said ARQ 

munication system, composing the steps of: function assumes said BM of operation at activation, with- 

^ separating the data link layer of the wireless communi- out any handshake initiation procedures. 

\ cation system into a p lurality of Quality of Service 23. A method as claimed in claim 21, wherein said ARQ 

/ _ (OoS) data_planes. a QoS plane for processing a OoS 20 function transits from said BM of operation to said NM of 

1 oriented data packet according to a class of service operation whenever an implementation specific condition is 
/ (CoS), and to provide a radio link protocol data unit n^^t. 

\ ( RL? Pp U); * 24. A method as claimed in claim 23, wherein implemen- 

/^rocessing said network layer protocol data packet by ^P®^^^^ condition is the size of said RLP PDUs. 

\ converting said network layer protocol data packet into ^ ^ method as claimed in claim 23, further composing 

] sa icLQoS ori ented data packet and directing said QoS ^ handshake initiation sequence for commencing transmis- 

i oniited data packet to one of said QoS data planes ^^^^ ^M of operation. 

/ according to QoS informaUon in said network layer ^^-^ claimed m claim 17. wherein said step of 

\ protocol data packet; and encapsulating also provides a dynamic optimization of the 

r f^^o.^.v^ ^.;a dt d DriTT * i, • i 1 a- ^i^® ^^^^ frame based on the conditions of the 

PTAS of sa^ R?P rou'^"^^'"' ""^""^ — nicaUon link, for enhancing the quality of the air 

1^ A -«/»u A 1* A- ^ • u -j. r said LAC frames IS automatically reduced when a prede te r- 

16. A method as claimed in claim 14, wherein said step of „„«,k^^ *- 1 1 ^ . /kt at^\ 
separating comprises: receded acknowledgments (NAK) are 

providing a plurality of QoS oriented Link Access Control 28. A method as claimed in claim 26, wherein said size of 

(LAC) protocol instances, a LAC protocol instance for said LAC frames is automatically reduced if no acknowl- 

each said QoS data plane, said LAC protocol instance edgments are received for a predetermined period of time, 

for receiving said service oriented data packet and 40 29. A method as claimed in claim 17, wherein said 

generating a HDLC-hkc LAC frame; and sequence frame comprises a beginning of frame field and a 

providing a plurality of QoS oriented Medium Access sequence number field. 

Control (MAC) protocol instances, a MAC protocol 30. A method as claimed in claim 14, wherein said step of 

instance for each QoS data plane, said MAC protocol processing comprises mapping a QoS requirement to a DLC 

instance for receiving said LAC frames and generating 45 class of service (CoS), and separating said CoS inside the 

said radio hnk protocol data unit (RLP PDU). DLC protocol into said QoS data planes. 

17. A method as claimed in claim 16, wherein said step of 31. A method as claimed in claim 30, wherein said step of 
generating a HDLC-like LAC frame comprises dividing said processing further comprises adding a length indicator to 
QoS oriented data packet into a number of sequence frames said network layer protocol data packet. 

and encapsulating a plurality of said sequence frames into so 
said LAC frame. 
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